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T?2  Orderings 
by 

12  2 
James  Lynch  ,  Gillian  Mimmack  and  Frank  Proschan 


Abstract 

Uiiform  stochastic  orderings  of  random  variables  are  expressed  as  total  posi¬ 
tivity  of  density,  survival  and  distribution  functions.  The  orderings  are  called 
uniform  because  each  is  a  stochastic  order  that  persists  under  conditioning  to  a 
family  of  intervals  -  for  example,  the  family  consisting  of  all  intervals  of  the 
form  (-f ,x],  This  paper  is  concerned  with  the  preservation  of  uniform  stochastic 
ordering  under  convolution,  mixing  and  the  formation  of  coherent  systems.  A  general 
TP£  result  involving  preservation  of  total  positivity  under  integration  is  presented 
and  applied  to  convolutions  and  mixtures  of  distribution  and  survival  functions. 
Logconcavity  of  distribution,  survival  and  density  functions  characterises  random 
variables  that  preserve  the  various  orderings  under  addition.  Likewise, random  vari¬ 
ables  that  preserve  orderings  under  mixing  are  characterized  by  TP£  distribution 
and  survival  functions. 


•  . 


-  2  - 


to  shifts  in  location  or  changes  in  scale.  In  what  follows,  we  extend  these 


results,  considering  preservation  of  uniform  ordering  under  mixing  and  under  the 
formation  of  coherent  systems  and  characterising  random  variables  that  preserve  uni¬ 
form  stochastic  ordering  under  addition  and  mixing. 

Section  2  contains  definitions  of  the  uniform  stochastic  orderings  under  con¬ 
sideration.  In  Section  3  we  present  a  general  theorem  that  applies  to  convolutions 
and  mixtures  in  the  context  of  uniform  stochastic  ordering  and  is  of  interest  in  its 
own  right  as  a  result  in  the  theory  of  TP2  functions.  In  Section  4  we  explcit  the 
TP2  expressions  of  uniform  stochastic  orderings  to  characterize  logconcave 
distribution  and  survival  functions  as  those  that  preserve  the  appropriate  uniform 
stochastic  ordering  under  convolution.  In  Section  5  we  use  the  general  preservation 
theorem  of  Section  3  to  characterize  random  variables  that  will  allow  uniform 
stochastic  ordering  to  be  transferred  from  mixing  random  variables  to  mixtures. 
Finally,  in  Section  6,  we  consider  whether  stochastic  ordering  between  corresponding 
components  of  identical  systems  is  inherited  by  the  systems.  We  show,  for  example, 
that  if  the  failure  rate  of  one  type  of  component  is  larger  than  the  failure  rate  of 
another  type  of  component,  then  a  k-out-of-n  system  of  independent  components  has 
a  larger  failure  rate  if  components  of  the  first  type  are  used. 

2.  Definitions  and  preliminaries. 

Let  X  be  a  random  variable  with  distribution  function  given  by  F(x)  =  P(X  s  x), 
survival  funct ion  F  •  1  -  F  and,  in  the  absolutely  continuous  case,  density  function 
f. 

The  uniform  stochastic  orderings  under  consideration  may  be  conveniently  ex¬ 
pressed  in  terms  of  TP^  ordering  of  functions.  Let  g^  and  g2  be  an  arbitrary  pair 


of  functions. 


Definition  2.1. 
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TP. 


gi  <  g2  **  *i(x)g2 (yj  *  g1(y)g2^xj  2  0  for  311  x  5  y> 


TP. 


It  is  evident  that  gj  <  g2  is  equivalent  to  saying  that  gi(x)  is  TP2  in  (i,x) 
where  the  domain  of  g  is  A  *  B;  in  this  case  A  *  {1,2}  and  B  is  some  subset  of  the 
real  line.  More  generally,  we  could  consider  a  family  of  functions  {g  ,oeA>  where 


A  is  some  subset  of  the  real  line.  Then  the  statement  that  g  (xj  is  TP-  in  (a.x) 

TP2  at 


would  indicate  that  gfl  <  for  o  <  B. 

The  various  uniform  stochastic  orderings  are  defined  by  taking  g^  and  g2  to 
be  distribution,  survival  and  density  functions. 


Definition  2.2. 


TP. 


(i)  <->  Fx  <  F2  <»>  Fj(x)  F2(y)  -  Fjfy)  F2(x)  a  0  for  all  x  s  y. 


_  TP. 


(ii)  <m>  F1  <  F2  <*>  Fl(x)  F2(yi  "  Fl(y)  F2(x)  *  0  for  311  x  *  y* 


TP. 


(iii)  Xj  <t  ^  <«>f  j  <‘  f2  <->  ^(x)  f2(y)  -  fj(y)  f2  (x}  2  0  for  all  x  s  y. 


If  X^we  Say  that  *1  *S  uniformly  smaller  than  X2  in  the  negative  direc¬ 

tion  because  Fj  <"  F2  is  .equivalent  to  the  condition  P(Xj£x|  X^sy)  2  PCX^xJx^y) 
for  ail  x  and  y  such  that  x  s  y.  It  is  evident  that  this  defines  a 
stochastic  ordering  of  Xj  and  when  each  is  restricted  to  the  same  interval  of  the 
form  (-*,yl,  the  ordering  of  Xj  andX2  being  the  same  for  all  such  intervals.  Simi¬ 
larly,  if  Xj^jXj  we  say  that  Xj  is  uniformly  smaller  than  X2  in  th*  posit i vs 


_  TP-  _ 

tion  because  the  condition  F^  <L  F2  defines  a  stochastic  ordering  of  Xj  and  when 


is  restricted  to  an  arbitrarily  chosen  interval  of  the  form  [x,40)  •  If  Xj  X2 


•  ••  .TV-.  •  .V. 
■  c  c  c  c  c 


we  say  that  Xj  is  locally  stochastically  less  than  Xj  because  this  condition  is 
equivalent  to  requiring  that  Xj  be  stochastically  less  than  X2  whenever  Xj  and  X2 
are  restricted  to  the  sane  interval  of  the  form  [a,b] .  It  is  easy  to  prove  that  the 
local  ordering  is  the  most  restrictive  in  that  Xj  <^X2  implies  x1(5jX2  and  X1(*)X2* 
that  ordinary  stochastic  ordering  (X^s^  X2)  is  implied  by  each  of  the  weaker  uniform 
stochastic  orderings,  and  that  the  relationship  between  positive  and  negative  uniform 
stochastic  ordering  is 


<a>  -X2(J)  -V 

Another  property  we  shall  use  is  that  positive  and  negative  uniform  ordering  is 
preserved  under  the  operation  of  taking  the  limit  in  distribution. 

In  the  case  of  vectors  of  random  variables,  or  sets  of  lifetimes  of  components 


tp2 

in  our  context,  where  £  «  (fj,  ...»  fn)  and  £  -  (gj,  ...,  gR) ,  we  write  f  <  £  if 
<2  g^  for  i  *  1,  ...»  n.  By  taking  f  and  £  to  be  vectors  of  distribution,  sur¬ 
vival  and  density  fuictions,  we  extend  the  definitions  of  negative,  positive  and 
local  uniform  stochastic  ordering. 

In  all  that  follows,  we  adopt  the  conventions  that  "increasing"  means  "non¬ 
decreasing"  and  "decreasing"  means  "nonincreasing". 


3.  A  general  preservation  theorem. 

The  result  below  is  of  general  interost  because  it  involves  preservation  of 
total  positivity  under  integration.  It  is  therefore  given  in  terms  of  TP2  functions 
although  it  will  be  used  in  later  sections  concerning  convolutions  and  mixtures. 


Theorem  3.1. 

Suppose  that  the  distribution  fimction  H(*,t)  is  differentiable  with  respect 

to  t. 


l 


(i)  H(x,t)  is  TP ^  in  (x,t)  <=>  /  H(X,t)dFQ(t)  is  TP2  in  (6,x)  whenever 
?8(t)  is  TP2  in  (0,t). 

(ii)  H(x,t)  is  TP2  in  (x,t)  <=>  /  H(x,t)dFe(t.)  is  TP2  in  (0,x)  whenever 
F0(t)  is  TP2  in  (0,t). 

To  prove  Theorem  3.1  the  following  lemma  is  needed. 

Lemma  3.2. 

If  H(x)  «  1  -  e_AX  then  /  H(x-t)dF0(t)  is  TP-  in  (0,x)  whenever  F  (t)  is  TP 

^  0  * 

in  (e,t). 

Proof  of  lemma. 

Suppose  Fg(t)  is  TP2  in  (0,t).  Without  loss  of  generality  we  assume  that  6 
takes  only  the  values  1  and  2 .  We  need  to  show  that 

/  F  (t)h(x-t)dt  /  F-(t)h(x-t)dt 

1  2:  0  for  x  <  y. 

/  F2(t)h(y-t)dt  /  F2(t)h(y-t)dt 

By  the  Basic  Composition  Formula  (Karlin  (1968),  p.  17),  the  determinant  reduces  to 


// 

F»(s) 

F,(t) 

h(x-s) 

h(y-s) 

1 

1 

ds  dt 

s<t 

P2(S) 

F2(t) 

h(x-t) 

h(y-t) 

The  first  determinant  above  is  nonnegative  because  F^t)  is  TP2  in  (i,t)  and  the 
second  determinant  is  nonnegative  because  h  is  the  exponential  density  function 
which  is  iogconcave . | | 

Proof  of  theorem. 

We  prove  only  (i)  as  (ii)  is  proven  from  (i)  since  H(x,t)  is  a  distribution 


function  that  i*  TP^  in  (»,t)  if  and  only  If  H(-x,  -t)  ie  a  survival  function  that 

is  TP-  in  (x,t). 


*>  Let  H(x,t)  be  TP2  in  (x,t)  and  F0(t)  be  TP^  in  (0,t),  where  we  assume  without 
loss  of  generality  that  8  takes  only  the  values  1  and  2.  Suppose  first  that  CF2^ 
has  density  f  j(f2)  •  We  need  to  show  that 

/  H(x,t)f  (t)dt  /  H(y,t)f  (t)dt 

D  =  _  _  i  0  for  x  <  y. 

/  H(x.t)f2(t)dt  /  H(y,t)f2(t)dt 


Using  the  Basic  Composition  Formula  (Karlin  (1968),  p.  17)  and  integrating  the 
inner  integral  by  parts,  we  reduce  the  determinant  as  follows: 

H(x,s)  H(x,t)  f.(s)  f,(s) 

D  -  /  /  _  1  2  dtds 

*<t  H(y.s)  H(y,t)  f^t)  f2(t) 

H(x,s)  a«(x,t)/3t  f.(s)  f_(s) 

-  /  /  _  J  at  ds 

s<t  H(y,s)  3H(y,t)/3t  F  (t)  F  (t) 


Since  H(x,t)  is  TP2  in  (x,t),  we  have,  for  s<t  and  x<y, 

H(y,t)  _  3H(x,t)/at  H(x,t)  .  Q 
H(y,t)  H(y,s)  H(x,t)  H(y,s) 


Thus  the  first  determinant  in  the  integral  above  is  nonnegative.  Similarly,  since 
F0(t)  is  TP2  in  (8 ,t) ,  we  have,  for  s<t  and  x<y, 

^Cs)  F^s)  f2(s)  F2(s) 

^(s)  Fx(t)  F2(s)  F2(t) 

Thus  the  second  determinant  in  the  integral  above  is  also  nonnegative. 

If  one  or  both  of  F^  and  F2  does  not  have  a  density,  we  proceed  as  follows. 

Let  ?J(x)  ■  /  L^(x-t)dF^(t)  where  L^(t)  ■  e"**.  From  lemma  3.2  we  have  that 

— 1 

F^(x)  is  TP ^  in  (i,x)  for  every  X>0.  Since  F?  is  the  convolution  of  »n  cApuncuiini 

4i it l  lhlitt rate  function  unt|  f  <*  hut  «  Jviistty  mil  tliec«furo  the  proof  above 

applies.  Thus  /  H(x,t)dF*(t)  is  TP2  in  (i,x).  Then,  since  F*  converges  weakly  to 


and  since  H  is  bounded  and  continuous  in  t,  we  have,  by  the  definition  of  weak 
convergence , 

lim  /  H(x,t)dF*(t)  =  /  H(x,t)dF.(t)  for  each  x. 

1  1 

As  the  TP^  relation  fcr  /fiCx.tJdF^Ct)  is  preserved  under  this  Uniting  operation, 
we  have  that  jH(x,t)dFi(t )  is  TP2  in  (i,x). 

<»  Suppose  that  /  H(x,t)dFQ(t)  is  TP2  in  (6,x)  whenever  FQ(t)  is  TP2  in  (0,t).  We 
assume  without  loss  of  generality  that  0  takes  only  the  values  1  and  2.  We  need 
to  show  that  H(x,t)  is  TP2  in  (x,t) .  Let  denote  the  distribution  function 

of  the  random  variable  that  is  degenerate  at  Sj (s2)  where  Sj<s2-  Since  F^(t)  is 
TP2  in  (i,t),  we  have  that  /  HCx.OdF^t)  is  TP2  in  (i,x).  But  /  H(x,t)dFi(t)  = 
H(x,s.)  and  therefore  the  previous  statement  is  equivalent  to 

HCx.sp  H(y.s2)  -  H(x,s2)  HCy.Sj)  £  0  for  x<y. 

This  is  true  for  any  Sj  and  s2  for  which  s^s^l  | 


4.  Preservation  of  uniform  stochastic  ordering  under  convolution. 

We  suppose  that  X^  and  X2  are  uniformly  stochastically  ordered  in  some  way  and 
consider  the  ordering  of  X^  ♦  Z  and  Xj  ♦  Z.  We  also  consider  the  reverse  question, 
namely,  if  Xj  ♦  Z  and  Xj  ♦  Z  are  uniformly  stochastically  ordered  whenever  X^  and 
X2  are,  what  can  be  said  about  Z?  Logconcavity  enters  naturally  from  the  TP2 
characterizations  of  the  various  uniform  stochastic  orderings  because,  as  is  well- 
known,  a  nonnegative  function  g  is  logconcave  if  and  only  if  g(x-y)  is  TP2  in 
(x,y).  Using  this  fact,  and  considering  scalars  0j  and  02  (0  s  8j  s  ©2)  rather 
than  random  variables  X^  and  X2>  Keilson  and  Sumita  (1982)  show  that  logconcavity 
of  the  distribution,  survival  and  density  functions  of  Z  characterizes  the  random 
variables  that  can  be  respectively  negatively,  positively  and  locally  ordered 
according  to  0,  and  0«  -  that  is,  for  example,  Z  has  a  logconcave  distribution 


8 


function  if  and  only  if  Z  ♦  a^c^Z  *  ®2  w^enever  ®j_  *  92'  Keilson  and  Sumita  (1982) 
also  point  out  that  if  Z  has  a  logconcave  density  function  then  uniform  stochastic 
ordering  of  Xj  and  is  inherited  by  X^+Z  and  We  extend  these  results, 

characterizing  logconcave  survival  and  distribution  functions  as  those  that  preserve 
under  addition  not  only  the  order  of  scalars  but  also  the  uniform  stochastic  order  of 
random  variables. 

Theorem  4.1. 

Suppose  that  Z  is  a  continuous  random  variable. 

(i)  The  survival  function  of  Z  is  PF2  <=>  X^Z^<^X2  ♦  Z  whenever 
(ii)  The  distribution  function  of  Z  is  PF2  <=>  Xj  ♦  Z^<^2  *  1  whenever  X^c^Xj. 

Proof. 

Suppose  Z  has  survival  function  H  and  X^(X2)  has  survival  function  Fj^). 

The  condition  that  Xj  ♦  Z^Xj  +  z  whenever  Xj^<^X2  is  equivalent  to  the  condition 
that  /fl(z-t)dF^(t)  is  TP 2  in  (i,z)  whenever  P^(t)  is  TP2  in  (i,t).  Part  (i) 
therefore  follows  immediately  from  Theorem  3.1(i).  Part  (ii)  follows  from  Theorem 
3.1(ii)  in  a  similar  fashion. || 


5.  Preservation  of  pniform  stochastic  ordering  under  fixture. 

We  consider  the  question  of  whether  uniform  stochastic  order  between  two 
mixing  random  variables  is  inherited  by  the  resultant  mixtures  and  the  reverse 
question,  namely,  if  uniform  stochastic  order  is  transferred  from  mixing  random 
variables  to  mixtures,  what  can  be  said  about  the  variables  over  which  the  mixing 
Is  done?  ICeilson  and  Sumita  (1982)  consider  thcso  questions  primarily  in  Llio  content 


w. 


of  discrete  random  variables:  they  show  that  local  stochastic  ordering  of  the  mixing 
random  variables  is  preserved  by  the  mixtures  if  and  only  if  the  variables  to  be 
mixed  form  a  finite  sequence  of  locally  stochastically  ordered  random  variables.  In 
the  same  vein,  Keilson  and  Sumita  (1982)  give  conditions  under  which  positive 
(negative)  uniform  stochastic  ordering  is  inherited  by  mixtures  of  a  finite  sequence 
of  positively  (negatively)  uniformly  stochastically  ordered  random  variables.  We 
show  that  the  latter  results  are  true  in  general  -  that  is,  positive  (negative) 
uniform  stochastic  ordering  between  mixing  random  variables  is  inherited  by  the 
resultant  mixtures  if  and  only  if  the  variables  to  be  mixed  form  a  (not  necessarily 
finite)  sequence  of  positively  (negatively)  uniformly  stochastically  ordered  random 
variables . 

Theorem  S.l. 

Suppose  that  XQ  has  distribution  function  H(#,o)  which  is  differentiable  with 
respect  to  a,  let  have  distribution  function  and  let  Z ^  have  distribution 
function  /fl(* ,o)dFi(a) ,  i«l,  2. 

(i)  Xa  (♦)  XB  for  a  <  6  <c>  Z1  (?)  Z2  whenever  Wi  (?)  w2- 


(ii)  X„  for  a  <  fi  <=>  Z,  Z_  whenever  W.  W_. 

«  (.-)  p  1  (-)  2  1  (-)  2 


Proof. 

Since  XQ  fy  Xg  for  a  <  6  is  equivalent  to  H(x,a)  being  TP2  in  (x,a) ,  and 
similarly  for  Z^  and  Wj  ^  W2,  (i)  follows  immediately  from  Theorem  3.1  (i) 

Similarly,  (ii)  follows  from  Theorem  3.1  (ii) .  || 


6.  Preservation  of  uniform  stochastic  ordering  under  the  formation  of  coherent 


systems . 


The  uniform  stochastic  orderings  defined  above  may  also  be  expressed  as  follows: 


TP2 

Fj  <  F2  <•>  Fj(x)/F2(x)  is  decreasing  in  x 
TP2 

<  F2  <a>  FjM/^fx)  is  decreasing  in  x 
Tp2 

<3>  C x) / ^ ( x)  is  decreasing  in  x. 

In  the  context  of  reliability  we  may  view  and  X2  as  lifetimes  of  units:  if 
TP  2 

^1  <  ^2*  we  see  ***at  a  unit  that  has  failed  by  tine  t2  is  more  likely  to  have 

failed  by  time  tj  (tj  <  t2)  if  its  lifetime  has  distribution  Fj  rather  than  F2* 

TP  2 

Similarly,  if  <  F2,  a  unit  of  age  t ^  with  lifetime  X^  is  less  likely  to  survive 
beyond  t2  (tj  <  t2)  than  is  a  unit  of  the  same  age  (tj)  with  lifetime  X2.  This 
is  equivalent  to  the  condition  that  the  failure  rate  of  Xj  is  greater  than  or  equal 
to  the  failure  rate  of  X2« 

The  characterizations,  given  above  lead  to  consideration  of  uniform  stochastic 
ordering  of  the  lifetimes  of  coherent  systems  when  corresponding  components  of  com¬ 
parative  systems  are  uniformly  stochastically  ordered.  We  show  first  that  if  the 
failure  rate  of  one  type  of  component  is  higher  than  that  of  a  second  type  of  com¬ 
ponent  then  certain  systems  have  a  higher  failure  rate  if  components  of  the  first 
type  are  used  rather  than  components  of  the  second  type. 

Theorem  6.1. 

Let  h(p)  be  the  '-^liability  of  a  coherent  system  of  n  independent  and  identically 

distributed  components  with  failure  probability  p.  If  ph'(p)/h(p)  is  decreasing 

TP2  .  TP  ' 

in  p  then  h(F)  <  h(G)  whenever  F  <  6. 

Proof:  Suppose  first  that  F(G)  is  absolutely  continuous  with  failure  rate  r(s) 

TP  2  _ 

where  F  <  G»  or,  equivalently,  r  £  s.  Let  R(S)  be  the  system  failure  rate  corres- 


ponding  to  F (G) .  Since  r  2  s,  F  £  G.  Using  Theorem  1  of  Esary  and  Proschan  (1963) 
and  the  fact  that  ph'(p)/h(p)  is  decreasing  in  p,  we  have: 

R(t)  =  r(t)  F(t)  h-(F(t))/h(F(t)) 

a  s(t)  G(t)  h*(C(t))/h(e(t)) 

*  S(t). 

If  F  and  G  are  not  absolutely  continuous,  consider  instead  the  convolutions  of 
F  and  G  with  an  exponential  distribution  function  with  mean  rate  X.  Since  these 

convolutions  are  absolutely  continuous,  the  proof  above  applies.  We  then  use  the 

fact  that  TP»  ordering  of  the  resulting  system  reliability  functions  is  preserved  as 
X  ■*  since  the  convolution  of  F(G)  and  an  exponential  distribution  with  parameter 
X  converges  in  distribution  to  F(G)  as  X  -*•  •,  we  have  the  required  result.  |  | 

Since  ph’(p)/h(p)  is  decreasing  in  p  in  the  case  of  k-out-of-n  systems  of 
independent  and  identically  distributed  components,  the  following  corollary  is 
immediate. 

Corollary  6.2. 

Let  h  be  the  reliability  function  of  a  k-out-of-n  system  of  independent  and 

TP  _  tp2  _ 

identically  distributed  components.  Then  h(?)  <  h(S)  whenever  F  G. 

In  the  case  of  nonidentical  components  we  show  that  if  each  of  a  set  of  non¬ 
identical  independent  components  is  less  (more)  reliable  than  a  component  of  type 
A,  say,  then  a  k-out-of-n  system  is  less  (more)  reliable  if  the  nonidentical  com¬ 
ponents  are  used  rather  than  a  set  of  components  of  type  A. 

Theorem  6.3. 

Let  the  reliability  function  of  a  k-out-of-n  system  of  independent  components  be 
given  by  where  £  a  (p^  •••»  Pn)  and  P^  the  failure  probability  of  com¬ 

ponent  i. 
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TP,  TP, 

(i)  If  F.  <  G,  i  =  1,  ...,  n  then  h(F. ,  . ..,  F  )  <*  h(G,  ....  G) 
TP  in  — 

(ii)  If  ^  »  G,  i  =  1,  ....  n  then  h^,  . ...  F  )  >  1  h(G,  ,  G) 


Proof:  We  prove  only  (i)  since  the  proofs  of  (i)  and  (ii)  are  similar.  Suppose 


first  that  F. ,  . ..,  F  and  G  are  absolutely  continuous  with  failure  rates  r. ,  .... 

•  **  *rn  • 


TP 


2  = 


rn  and  s  respectively,  where  F^  <  G  or,  equivalently,  r.  a  s,  i  *  1,  ...,  n.  Let 


R(S)  be  the  system  failure  rate  corresponding  to  F. ,  ...,  F  (G,  ...,  G) .  Now 

TP,  1  n 

5  for  i  »  1,  ....  n  because  F^  <  G  for  i  =  1,  ...,  n.  By  Theorem  4  and 


(4.1)  of  Esary  and  Proschan  (1963),  we  have: 


n 


S(t)  s(t)  fi(t) 


2h/3pi 


p-Gi(t) 


ill  V') 


P^=Fj (t) ,  j=l,...n 


R(t). 


As  in  the  proof  of  the  proceeding  theorem,  if  any  of  Fj,  ...,  Fft,  G  are  not 
absolutely  continuous,  we  consider  cvnvoiutiune  with  cne  cA^onontiai  distribution 
fonction  and  use  an  argument  involving  limits  to  obtain  the  required  rocuit .  || 


The  theorem  above  gives  a  way  to  provide  upper  and  lower  bounds  on  the  relia¬ 
bility  of  a  k-out-of-n  system  of  nonidentical  independent  components.  The  general 
case  is  that  in  which  one  set  of  nonidentical  independent  components  is  "less 
reliable"  than  another  set  of  nonidentical  independent  components.  The  question  of 
interest  is  whether  a  system  would  be  less  reliable  if  the  "less  reliable"  set  of 
cor;p^,‘,’7'-3  were  used  rather  than  the  o*hor  set.  The  answer  is  in  the  affirmative, 
provided  that  corresponding  component:,  bear  to  each  other  a  relationship  stronger 
than  that  involving  comparison  of  reiinbi^ty  functions. 


Theory.  6. 


Let  h  be  the  reliability  function  of  a  system  of  n  independent  components.  If 


•  TP,  _  _  TP, 

f^  <  for  i  ■  1 ,  . . . ,  n  then  h(Fj ,  . . . ,  P  )  <  h(2j ,  . . . ,  Gn) 


For  the  proof  of  Theorem  6.4  we  need  the  following  lemma. 


Leona  6.5. 

Let  h  be  the  reliability  function  of  a  system  of  n  independent  components. 
TP,  TP, 

If  fx  gl  then  hC^,  P2,  ....  PJ  <'  h(Gr  P2,  ....  Fn). 

Proof  of  lemma. 

Let  {Pj}  denote  the  collection  of  minimal  path  sets  of  the  system  under 

consideration.  For  s  and  t  satisfying  0  £  s  <  t,  let 

’ 

£(x,y)  *  1  if  max  min  x.  2  s  and  max  .min  y.  it 

—  ,  j  iePj  1  J  1cPj  1 

0  otherwise 

If  Xj,  ....  xn  and  y2,  ....  yn  are  fixed  then  whenever  Xj  *  y^,  we  have 
£*(V  Vj)  2  Xj,  ....  Xn;  yr  y2,  ....  yn) 

*  A(ylt  Xj,  ...»  xn;  Xj.  y2,  ....  yn) 

-  Xj) 

To  obtain  this  inequality,  define  the  following  functions  for  any  s  £  0: 

1  if  max  min  x.  a  s 

i 

0  otherwise 
t  (y.)  »  1  if  max  min  y.  2  s 

5  1  i 

L  0  otherwise 

Since  i*(x1#yj)  ■  ijCXj)  *t( jTj),  we  need  to  show  that  lg(Xj)  lt(yj)  2  ^(y^  ^(Xj) 
It  suffices  to  show  that  J^Cx^JJ^Cyj)  ■  1  implies  that  *s(xjHt(yj)  =  1:  this 
follows  iaoediately  from  the  fact  that  i  (x)  is  increasing  in  x  and  decreasing  in 
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Since  f  <  g  and  t  (Xj,  yp  a  l  (y^,  x^)  for  Xj  s  y^,  we  have,  by  Theorem  5.1 
of  Keilson  and  Suaita  (1982)  or  by  Proposition  8.4.2,  of  Ross  (1983): 

**0^,  Yx)  Xj) 

where  X^fTj)  has  density  f^(g^)  and  and  Y^  are  independent.  Rewriting  this  in 
terms  of  1,  we  have 

*(X1,X2*  Y1,y2,...,yn)  &  t(Y1,x2,...,xn;  X^ ,y2 ....  »>n) 

Consequently: 

E(X(Xj,  x2.  ....  xn;  Yj  y2,  ...  ,yn))  i  E^Y^.  ...,  xn;  Xj,  y2»  ...»  yj). 

Now  let  Xj,  ....  XR,  Yj,  ...,  Yn  be  independent  random  variables  that  are  inde¬ 

pendent  of  Xj,  and  Yj  also  and  suppose  that  Xi  and  Y^  have  distribution  function 
for  i  ■  2,  . ..,  n.  Then  we  have 

E(t(Xlt  Xj,  ....  Xh;  Yj,  Y2.  ...,Yn))  i  E(£(Yj,  Xj,  ...,  Xn;  Xj.  Yj,  ....  Yn)). 

Since  Xj ,  ...Xn,  Yj,  ....  Yr  are  independent,  we  use  the  definition  of  1  to 

rewrite  this  inequality  as 

h(Pj(s),  P2(s),  ...,  Pn(s))  h(Cj(t),  F2(t),  ...,  Pn(t)) 

A  . 

*  h(fil(sl,P2(s),  ....  Pn(s))  h(Px(t),  P2(t),  ....  Pn(t)). 

This  is  true  for  any  s  £  t . | | 

Proof  of  theorem:  By  repeated  application  of  the  lemma,  we  have 
TP  TP  TP 

h(P1(P2,...,Pn)  ^  h(Cl,P2,...iPn)  h(C1,fi2.PJ,....Pn)  ... 

...  e2  h(fi1,...,Cnl,Pn)  x2  h(G1,...,Cnl,Gn) 

TP-  TP- 

Since  **  is  transitive,  h(Pj,...,Pn)  h(Cj,...,Gn).|| 


NV  .v.SWjV  '•A.'-.-V.-'vVyV.- ■•••  V W 
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